TRANS: Top-k Implementation Techniques of Minimum Effort Driven Faceted Search For Databases

نویسندگان

  • Senjuti Basu Roy
  • Gautam Das
چکیده

In this paper, we investigate opportunities to improve the performance of minimum effort driven faceted search techniques. The main idea is motivated by the early stopping techniques used in the TA-family of algorithms for top-k computations. Our initial set of experimental results demonstrate that the proposed techniques expedite performance significantly.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynacet: a Minimum-effort Driven Dynamic Faceted Search System over Structured Databases

...................................................................................................................... iv LIST OF FIGURES ......................................................................................................... viii

متن کامل

An Integrated Facet-Based Library for Arbitrary Software Components

Reuse is an important means of reducing costs and effort during the development of complex software systems. A major challenge is to find suitable components in a large library with reasonable effort. This becomes even harder in today’s development practice where a variety of artefacts such as models and documents play an equally important role as source code. Thus, different types of heterogen...

متن کامل

Shared Ontology for Knowledge Management

This chapter focuses on semantic searching at web scale. The solution presented takes advantage of the specific strengths of semantic repositories and the raw power of relational databases, the latter having been developed over decades and capable of handling efficiently large volumes of data with fixed structure (which is the case with the occurrence statistics) and the former allowing for inf...

متن کامل

Measure-driven Keyword-Query Expansion

User generated content has been fueling an explosion in the amount of available textual data. In this context, it is also common for users to express, either explicitly (through numerical ratings) or implicitly, their views and opinions on products, events, etc. This wealth of textual information necessitates the development of novel searching and data exploration paradigms. In this paper we pr...

متن کامل

Guest Editors Introduction: Special Section on Keyword Search on Structured Data

WITH the prevalence of Web search engines, keyword search has become the most popular way for users to retrieve information from text documents. On the other hand, there is an enormous amount of valuable information stored in structured form (relational or semistructured) in Internet, intranet, and enterprise databases. To query such data sources, users traditionally depended on specialized app...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009